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BACKGROUND OF THE INVENTION 

[0004] Information transmission at maximum transmission rates is the quest of the 

information transmission designer. Adapting existing data transmission infrastructure to 
accommodate faster transmission rates may also be desirable. As data transmission rates are 
increased, data corruption may result from effects such as attenuation, echo, return loss, and 
crosstalk in the existing transmission infrastructure. 

[0005] Attenuation may be defined as signal loss between a fransceiver and a 

receiver. Attenuation may increase with increasing data transmission frequency. Echo may 
occur as a result of fiiU duplex operation or parallel transmission, i.e., where both the fransmit 
and receive signals are active on the same wire. Residual transmit signal and cabling return 
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loss may combine to produce unwanted signals which may be referred to as echo. Echo may 
occur due to power reflections due to cable impedance mismatches. 

[0006] Further limitations and disadvantages of conventional and traditional 

approaches will become apparent to one of skill in the art, through comparison of such 
systems with embodiments presented in the remainder of the present appUcation with 
references to the drawings. 
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SUMMARY OF THE INVENTION 


[0007] Aspects of the present invention may be found in a method of operating a 

signal processing device. The method may comprise receiving a signal sample; encoding the 
signal sample using a coding process to produce symbolic values; modifying the symboHc 
values to reduce a number of digits used to represent the symbolic values and produce coded 
values; and processing the coded values in the signal processing device. 

[0008] In an embodiment of the present invention, the coding process may be a radix- 

4 Booth coding process. 

[0009] In an embodiment of the present invention, modifying the symbolic values 

may comprise changing a value of a digit in the coding process based upon a value in a next 
higher order digit of the symbolic value to create the coded value. 

[0010] In an embodiment of the present invention, processing may comprise using the 

coded values input to the signal processing device. The signal processing device may 
comprise a digital filter. 

[0011] In an embodiment of the present invention, the digital filter may comprise a 

finite impulse response filter. 

[0012] In an embodiment of the present invention, processing the coded values in the 

signal processing device may further comprise inputting the coded values to the signal 
processing device; directing the coded values to a plurality of multipliers; multiplying the 
coded values by coefficients forming a plurahty of products; directing the products to a 
plurality of adders; summing the products to produce a processed signal; delaying output of 
the processed signal by at least one unit delay; and outputting the processed signal. 


[0013] 


In an embodiment of the present invention, multiplying the coded values by 

-3- 


coefficients forming a plurality of products may further comprise directing the coded values 
to a plurality of multipUers and a plurality of sign inverters; multiplying the coded values by 
first coefficients in the multipliers to form at least one first product; and multiplying the 
coded values by at least one second coefficient in the sign inverters to form at least one 
second product. 

[0014] Aspects of the present invention may also be found in a method of increasing 

a bit rate of transmission of a signal. The method may comprise receiving a signal sample; 
encoding the signal sample using a coding process to produce symbolic values having a 
particular nimiber of bits; modifying the symbolic values to reduce a number of digits used to 
represent the symbolic values and produce coded values; and processing the coded values in 
the signal processing device. 

[0015] In an embodiment of the present invention, reducing the number of digits used 

to represent the symbolic values may further comprise eliminating at least one digit during 
the coding process without losing any digital information; and processing more digital 
information per xmit time with fewer processing operations. 

[0016] In an embodiment of the present invention, the coding process may be a radix- 

4 Booth coding process. 

[0017] In an embodiment of the present invention, modifying the symbolic values 

may comprise changing a value of a digit in the coding process based upon a value in a next 
higher order digit of the symbohc values to create the coded values. 

[0018] In an embodiment of the present invention, processing may comprise using the 

coded values input to the signal processing device. The signal processing device may 
comprise a digital filter. 
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[0019] In an embodiment of the present invention, the digital fiher may comprise a 

finite impulse response filter. 

[0020] In an embodiment of the present invention, processing the coded values in the 

signal processing device may further comprise inputting the coded values to the signal 
processing device; directing the coded values to a plurality of multipUers; multiplying the 
coded values by coefficients forming a plurality of products; directing the products to a 
plurality of adders; summing the products to produce a processed signal; delaying output of 
the processed signal by a at least one unit delay; and outputting the processed signal. 

[0021] In an embodiment of the present invention, multiplying the coded values by 

coefficients forming a plurality of products may further comprise directing the coded values 
to a pliu-ality of multipKers and a plurality of sign inverters; multiplying the coded values by 
first coefficients in the multipliers to form at least one first product; and multiplying the 
coded values by at least one second coefficient in the sign inverters to form at least one 
second product. 

[0022] Aspects of the present invention may also be found in a signal processing 

device comprising an input adapted to receiving a signal sample; an encoder adapted to 
encoding the signal sample using a coding process to produce symbolic values; and a 
processor adapted to modify the symboHc values to reduce a number of digits used to 
represent the symbolic values, produce coded values, and process the coded values in the 
signal processing device. 

[0023] In an embodiment of the present invention, the device may further comprise a 

plurality of multipliers; and a plurality of adders, wherein coded values may be input to the 
signal processing device, multiphed by a plurality of coefficient bits in the plurality of 
multipliers to create a plurality products, wherein the products may be summed together, and 
the processed signal may undergo a unit delay before being output fi:om the signal processing 
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device. 


[0024] In an embodiment of the present invention, one coding process that the 

encoder may be adapted to perform is a radix-4 Booth coding process. 

[0025] In an embodiment of the present invention, in modifying the symbolic values, 

the processor may be adapted to change a value of a digit in the coding process based upon a 
value in a next higher order digit of the symbolic values to create the coded value. 

[0026] In an embodiment of the present invention, the signal processing device may 

comprise a digital filter. 

[0027] In an embodiment of the present invention, the digital filter may comprise a 

finite impulse response filter. 

[0028] In an embodiment of the present invention, the signal processing device may 

also be adapted to input the coded values; multiply the coded values by coefficient bits 
forming a plurality of products; sum the products to produce a processed signal; delay output 
of the processed signal by a at least one unit delay; and output the processed signal. 

[0029] In an embodiment of the present invention, the signal processing device may 

also be adapted to multiply the coded values by first coefficients in the multiphers to form at 
least one first product; and multiply the coded values by at least one second coefficient in 
sign inverters to form at least one second product. 

[0030] These and other advantages and novel features of the present invention, as 

well as details of an illustrated embodiment thereof, will be more fully understood fi-om the 
following description and drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 


[0031] FIGURE 1 is a diagram illustrating a multiplier according to an embodiment 

of the present invention; 

[0032] FIGURE 2 illustrates a finite impulse response filter with a 10-level input 

signal according to an embodiment of the present invention; and 

[0033] FIGURE 3 is a flow chart illustrating processing of signals using a fmite 

impulse response filter with a 10-level input signal according to an embodiment of the 
present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 


[0034] Information bits may be serially transmitted using at least two level symbols, 

and there may be a one-to-one correspondence between the bits and the symbols. The one-to- 
one correspondence between the bits and symbols may result in a signal with significant 
firequency components at the bit rate frequency. 

[0035] Communication channels may experience significant integrity degradation at 

higher frequencies, hi some cases, communication channels may provide high quality up to a 
certain threshold frequency. However, at frequencies above the threshold frequency, the 
degradation may be very sharp, rendering commvmications beyond the threshold frequency 
impossible without providing error correction to the signals. . 

[0036] Many existing transmission infrastructures are provided with Category 5 (Cat- 

5) cabling solutions. Cat-5 cables are defined as comprising four unshielded twisted pairs of 
wires in a single jacket, hi many networks, a Cat-5 cable may connect a transceiver and a 
receiver to provide 4 times parallel data transmission capabiUties. In these systems, all four 
twisted pairs of wires in the Cat-5 cable may be employed simultaneously to provide four 
times the data transmission capability of a single cable having a pair of wires. 

[0037] Communication channels having a threshold frequency may limit the data 

transmission rate to the threshold frequency. To overcome these shortcomings, the Pulse 
Amplitude Modulation level 5 (PAM-5) standard was developed for coding data words. 

[0038] The PAM-5 standard may be employed to encode 8-bit data words with four 

five-level symbols. A number of encoders may operate in unison to achieve a high data 
transmission throughput rate. The symbols generated by each of the encoders may be 
transmitted in parallel with respect to one another. 

[0039] Parallel transmission may be incompatible with some preexisting networks 
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designed for serial transmissions. An embodiment according to the present invention may 
comprise a method of data coding to adapt a transmission infrastructure to higher speed data 
transmission. 

[0040] PAM-5 is adapted to provide greater bandwidth than binary signahng. Li 

binary signaUng, each transmitted symbol represents one bit, for example, 0 or 1. In PAM-5, 
each transmitted symbol represents one of five different levels, for example, (-2, -1,0, 1, 2). 
Because each symbol can represent two bits of information, (four levels to represent two bits, 
plus an extra fifth level which may be used for error correction coding), the symbol rate, and 
therefore also the signal bandwidth, may be reduced by a factor of two. The fifth level of 
coding may provide error correction to recover transmitted symbols in the presence of signal 
interference such as, echo, crosstalk, etc. 

[0041] Signal equalization may also be used to compensate for signal distortion 

introduced by the communication channel. Linear digital equalization may be provided by a 
finite impulse response (FIR) filter. For PAM-5, a five level FIR filter may be employed. 

[0042] In order to increase data transmission rates, that is, in order to send more data 

over the same data channels per unit time, it may be necessary to transmit more symbols in 
the same amount of time or transmit more bits per symbol. In an embodiment according to 
the present invention, PAM-10, i.e., 10 level pulse ampUtude modulation, may be employed 
to increase the rate of data transmission, i.e., the bit rate, by transmitting more bits per 
symbol. 

[0043] PAM-10 is adapted to provide greater bandwidth than PAM-5 and binary 

signaling. In PAM-10, each transmitted symbol represents one of ten different levels, for 
example, (-9, -7, -5, -3, -1, 1, 3, 5, 7, 9). For signal processing reasons, each symbol may 
represent four bits of information. Because each symbol can represent four bits of 
information, the symbol rate, and therefore also the signal bandwidth, may be reduced. 
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[0044] Signal equalization may also be used to compensate for signal distortion 

introduced by the communication channel. Linear digital equalization may be provided by a 
finite impulse response (FIR) filter. FIR filters provide echo cancellation by performing 
multiplications of the input signal by selected coefficients. These multiplications may 
produce a large number of products and additions, which may consume filter chip area and 
power, produce processing delays that limit symbol rate, and cause other data transmission 
delays. 

[0045] Cables used for signal transmission have limited bandwidth capabilities. In 

order to move information at higher bit rates, more bits per symbol may be encoded. 
Building an echo cancellation device using a greater number of bits per symbol, ordinarily 
would increase the delay, chip real estate, power consumption, etc. for the echo cancellation 
device. 

[0046] In an embodiment according to the present invention, Booth coding may be 

apphed to multiply the input samples by interference cancellation coefficients. Booth coding 
may provide a reduction in the complexity of multiplication circuits by receding the numbers 
being multiplied in a more compact form. 

[0047] One ^proach to perform multiphcation is to shift and add, i.e., long 

multiplication. For each colunm in the multipUer, the multiplicand is shifted tiie appropriate 
number of columns, and multipUed by the value of the digit in that column of the multipher 
to obtain a product. 

[0048] Following the conventional metiiod of long multiplication, the number of 

products is exactly the number of columns in the multiplier. It may be possible to reduce the 
number of products by half using a technique of radix-4 Bootii coding, or modified Booth 
coding. Using radix-4 Bootii coding, instead of shifting and adding for every column of the 
multiplier term and multiplying by 1 or 0, it is possible to take two columns at a time, and 
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multiply by 2, 1, 0, -1 or -2, to obtain the same result. Therefore, to multiply by 7, for 
example, we can multiply the product aligned against the least significant bit (LSB, first 
column) by -1 , and multiply the product aligned with the third column by 2, for example: 

Product 0 = Multiplicand * -1, shifted left 0 bits; 
Product 1 = Multiplicand * 2, shifted left 2 bits. 

[0049] This gives the same result as the equivalent shift and add long multiplication 

method, shown below, but using fewer multiplication operations. 

Product 0 = Multiplicand * 1, shifted left 0 bits; 
Product 1 = Multiplicand * 1, shifted left 1 bit; 
Product 2 = Multiplicand * 1 , shifted left 2 bits; 
Product 3 = MultipUcand * 0, shifted left 3 bits. 

[0050] An advantage of this method is the halving of the number of products, 

resulting in a decrease in propagation delay in data transmission, reduction in the complexity 
of the circuit, and reduction in the power consumption of the circuit, and the ability to more 
compactly code information. 

[0051] To Booth code the multiplier term, note that the bits of a block overlap 

adjacent blocks by one bit. Grouping starts with the LSB, and the first block only uses two 
bits of the multiplier because there is no previous block to overlap. 

[0052] Figure 1 is a diagram illustrating a multipUer 111 according to an 

embodiment of the present invention. In Figure 1, a set of control signals may be applied to 
the multipHer 111. The values of each of the control signals causes the multiplier 111 to 
operate upon an incoming coded value, as discussed below, in a particular manner, (i.e., zero, 
negate, multiply/shift by one or two columns). Three digital control signal inputs (888a, 
888b, and 888c) may be provided, wherein at each control signal input, either a 1 or 0 may be 
input. 
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[0053] The three digital control signals together cooperatively determine the 

particular multiplication operation that is performed upon the coded input. The particular 
operation that the multiplier 1 1 1 performs upon the coded input signal may vary, based upon 
the relationship of the three control signal inputs (888a, 888b, and 888c) operating together as 
discussed below. 

[0054] Coded input values may be multipHed by a pluraUty of coefficient bits (444a, 

444b, and 444c), which may be input to a plurahty of selectors 777, and a plurality of 
exclusive or (XOR) gates 666, and a plurality of AND gates 555, to modify the coded values, 
and thus modify the corresponding transmitted signal. 

[0055] hi an embodiment according to the present invention, the output of the Booth 

coder with the input being bits fi-om the multipher may be as follows: 

Bits fi-om multipher ^ [Booth Coder] ^ Negate 

Bits fi-om multiplier ^ [Booth Coder] Zero 

Bits from multipher [Booth Coder] shift (xl or x2) 

[0056] The zero signal may indicate whether the multiplicand is zeroed before being 

used as a product, which may be the same as multiplying by 0. The shift signal (xl or x2) 
may be used as a control signal to a 2:1 multiplexer to select whether or not the product bits 
are shifted left zero or one position, which may be the same as multiplying by 1 or 2. The 
negate signal may indicate whether or not to invert (sign inversion) all of the bits to create a 
negative product, which may be the same as multiplying by -1 . 
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[0057] Table 1 -Multiplier Operations and Control Signal Inputs 


Input 1 (888c) Input 2 (888b) 

Row (Multiply by 1 or 2) (Negate) 


Input 3 (888a) Output 
(Zero) ( Results) 


1 X X 

2 0 0 

3 1 0 

4 0 1 

5 1 1 


0 0*Multiplicand 

1 l*Multiplicand 
1 2*Multiplicand 
1 -l*Multiplicand 
1 -2*Multiplicand 


Table 1 illustrates possible multiplication operations which may be performed by a 
multiplier according to an embodiment of the present invention. 


1 above, row 1 reveals a situation wherein regardless of what the input control signal values 
are at input 1 888c and input 2 888b, (represented by X), when the input control signal value 
at input 3 888a is 0, then the outputs, (333a, 333b, 333c, and 333d, etc, for example), are 0, 
(i.e., being the same as multiplying the coded value by zero, 0*Multiphcand). Alternatively, 
when the input value at input 3 888a is 1, then the coded value is passed through unchanged, 
(being the same as multiplying by 1). 

[0059] In row 2, when input 1 888c and input 2 888b are both 0, (i.e., meaning the 

coded value is passed through unchanged), then the outputs (333a-333d) are l*Multiplicand. 
Of course, input 3 888a must be 1, otherwise the outputs (333a-333d) are 0. 

[0060] In row 3, when input 1 888c is 1 and input 2 888b is 0, then the outputs (333a- 

333d) are 2*Multiplicand. This demonstrates that the corresponding operation of input 1 
888c is to pass the coded value through unchanged when input 1 888c is 0, (i.e., passing 
through unchanged being the same as multiplying by 1), and shifting the coded value 1 
column or position when input 2 888b is 1, (i.e., being the same as multiplying the coded 
value by 2). Of course, input 3 888a must be 1, otherwise the outputs (333a-333d) are 0. 

[0061] In row 4, when input 1 888c is 0 and input 2 888b is 1, then the outputs (333a- 


[0058] 


According to an embodiment of the present invention, and illustrated in Table 
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333d) are -l*Multiplicand. This demonstrates that the corresponding operations on a coded 
value by when input 2 888b is 1 is a sign inverting process, (i.e., being the same as 
multiplying by a -1), and when input 2 888b is 0, the coded value is passed through 
unchanged, (i.e., being the same as multiplying by 1). Of course, input 3 888a must be 1, 
otherwise the outputs (333a-333d) are 0. 

[0062] Li row 5, when input 1 888c is 1 and input 2 888b is 1, then the outputs (333a- 

333d) are -2*Multiplicand. Of course, input 3 888a must be 1, otherwise the outputs (333a- 
333d) are 0. 

[0063] hi an embodiment according to the present invention, the method may 

comprise further reducing the number of digits required to code a particular number or value. 
In an embodiment according to the present invention, the method may comprise reducing the 
coded value by at least one digit, (i.e., eliminating at least one digit in the coding process), 
resulting in fewer digits being necessary to be transmitted, while transmitting the same 
amount of data per unit time. 

[0064] For example, 5 bits may be required to transmit the numerical value of 

negative nine. However, by recognizing that -9 = -16 + 8-1 or altematively, -9 = (-2 * 4) - 
1, the coding for the value may be significantly reduced, at least reduced by one digit, for 
example. 

[0065] For an n-bit word, up to n operations are required to perform the 

multiplications using standard Booth coding. However, according to an embodiment of the 
present invention, using a modified Radix-4 Booth coding scheme, for an n-bit word, fewer 
operations are required to perform the multiplications. 

[0066] The operations performed may be additions, subtractions, or no operations at 

all, for every two bits of the original data word. According to an embodiment of the present 
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invention, because half of the multiplication operations have been eliminated, therefore the 
logic is required to code the values over the standard binary multipHcation method. 

[0067] In an embodiment according to the present invention, a method of optimized 

coding of a pulse amplitude modulated level 10 (PAM-10) signal may be performed as 
follows. In PAM-IO, there are 10 levels represented by the values in the following table. 


Table 2-Coinparisoii of Various Codine Values 


Decimal 

Binary 

Booth Coded 

Optimum Code 



16 

4 1 

4 

1 






— Xq 

-9 

10111 

-1 

+2 -1 

-2 

-1 

-7 

11001 

0 

-2 +1 

-2 

+1 

-5 

11011 

0 

-1 -1 

-1 

-1 

-3 

11101 

0 

-1 +1 

-1 

+1 

-1 

11111 

0 

0 -1 

0 

-1 

1 

00001 

0 

0 +1 

0 

+1 

3 

00011 

0 

+1 -1 

+1 

-1 

5 

00101 

0 

+1 +1 

+1 

+1 

7 

00111 

0 

+2 -1 

+2 

-1 

9 

01001 

+1 

-2 +1 

+2 

+1 


Table 2 illustrates a comparison of a plurality of coded values according to an 
embodiment of the present invention. 

[0068] Applying the optimum coding scheme according to the present invention, 

(modified radix-4 Booth coding), only two digits may be used to code and represent symbolic 
values that would ordinarily require three digits to code or represent applying previous coding 
techniques. Therefore, according to an embodiment of the present invention, 10 levels may 
be encoded employing 4 bits (i.e., 2 radix-4 digits). 


- 15- 


[0069] The radix-4 Booth code may be defined as follows: 

C*X = C*Xb^ + 4*C*Xb^ + 16*C*Xb'* 

wherein two adders are required to calculate the product C*X, and 6 bits are needed to 
represent Xb. 

[0070] The optimum code according to the present invention may be defined as 

follows: 

C*X = C*Xo^ + 4*C*Xo^ 

wherein only one adder may be used to calculate C*X, and no hardware may be required 
to calculate 16*C*Xb'^, and only four bits may be required to represent Xq. It is noted that only 
two values of the radix 4 Booth coding used to express the Xb"^ digit of the PAM-10 signal are 
non-zero (i.e., 9 and -9, as shown above). 

[0071] In an embodiment of the present invention, by changing the sign of the radix 4 

Booth coded digit corresponding to Xb^ (i.e., from + to and from + to -) for the encoding of 
-9 and +9, the digit corresponding to Xb^ may be eliminated. This result is possible because 
only a portion of the range of values, (i.e., -9 and +9), of Xb"^ digit of a 3 digit Booth coded 
value are needed. 

[0072] Therefore, according to an embodiment of the present invention, because the 

multiplication operation has been simplified by the reduction of a term, (i.e., the Xb"* term 
having been eliminated), the processing hardware may be simpUfied, the power consumption 
is reduced, and the circuit chip area used for the processing is reduced. Although the present 
invention has been described herein with respect to embodiments utilizing digital filters, and 
in particular, finite impulse response filters, an embodiment according to the present 
invention may have application in other systems involving the processing of digital 
information in which only a portion of the range of coded digital values is used. 
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[0073] In an embodiment of the present invention, the method comprising application 

of optimum coding as set forth above may provide at least one less adder for every multiplier 
and eliminate at least one partial product multiplier for the operation [-1,0, 1]*C resulting in 
faster data transmission than previous data transmission applications. 

[0074] Further according to an embodiment of the present invention, the optimum 

coding scheme may be distributed with two bits less than previous data transmission 
application resulting in at least area reduction, i.e., integrated circuit area reductions, and 
power savings over previous data transmission applications. 

[0075] According to an embodiment of the present invention, the optimum coding 

scheme may also be applicable to systems employing an even greater number of pulse 
amplitude modulation levels, for example, PAM-21, and PAM-40, when a restricted range of 
levels is used. The number of Booth coded digits may be reduced through coding according 
to an embodiment of the present invention. For example, by coding the following values [- 
10, -9, -8, ... 8, 9, 10 ] a 21 level coding scheme (PAM-21) may be realized. 

[0076] In an embodiment of the present invention, application of the optimxmi coding 

method may be performed when Xb" and the most significant digit in a modified Booth coded 
number uses values between [+1, 0, -1 ] and if the following condition hold true: 

1) when Xb" - -1, then Xb"-^ = 2; and 

2) when Xb" = 1, then Xb""^ - -2. 

[0077] FIGURE 2 illustrates a finite impulse response (FIR) filter 100 with a 10- 

level input signal according to an embodiment of the present invention. In FIGURE 2, the 
input 110 to FIR filter 100 may be a 10-level input signal as explained above and may be 
designated by the value X. Encoding the signal sample may be performed by an encoder (not 
shown) using a coding process to produce symbolic values. 
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[0078] A 10-level input signal may comprise, for example, values as follows: 

X = -9, -7, -5, -3,-1,1,3,5, 7, 9. 

[0079] The signal value X enters the FIR filter 100 at input 110. The input signal, 

having one of the 10 values above is passed through a plurality of multipliers 120 where the 
signal is multiplied by coefficients, for example Co, Ci, C2, creating a plurality of 

products. The products may then be directed to a plurality of adders 130. The outputs of 
each of the adders 130 may be delayed for a time represented by unit delay 150 before being 
passed to the next adder 130 and eventually to output 190. 

[0080] Accordingly, after processing, Y may be described as a fiinction of X, where k 

may be defined as a unit of time, as shown below: 

Y(k) = Co*X(k-l) + Ci*X(k-2) + C2*X(k-3) + . . .Cn*X(k-n+l). 

[0081] According to an embodiment of the present invention, signal processing for a 

10 level input signal X = [Xo, Xi, X2, . . .] may be defined as follows: 

Time Output Signal 

k = 0 0 

k=l Xo*Co 

k = 2 Xi*Co + Xo*Ci 

k-3 X2*Co + Xi*Ci+Xo*C2 

k = 4 X3*Co + X2*Ci + Xi*C2 + Xo*C3 

k = n Xn-l *Co + Xn.2*Ci + Xn-3*C2 + Xn-4*C3 + . . . + Xn.n.*Cn,.l 

where k is a quantity of time, X is a 10 level coded input signal, and Cj, 
j=0. . .m are the coefficients. 

[0082] The multipliers may perform at least one of the operations discussed above 

based upon the values of the control signals controlling the multipliers. After the 
multiplication operations are performed the coded values may be directed to the plurality of 
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adders 130. The products may be summed and the output may be delayed by at least one unit 
delay 150. The signal may then be output 190 from the filter. The input signal 110, after 
multiplications, additions, etc., makes up the output signal 190 from the filter 100. 

[0083] FIGURE 3 is a flow chart 300 illustrating processing of signals using a finite 

impulse response filter with a 10-level input signal according to an embodiment of the 
present invention. In FIGURE 3, initially an analog signal may be received (block 310). 
The analog signal may be converted to a digital signal using an A/D converter (block 320). 
The signal may then be encoded using a modified Booth coding procedure (block 330), as 
discussed above. The coded signal may be input to a signal processing system (block 340) 
which may comprise a FIR filter for signal processing (block 350). 

[0084] During signal processing in the FIR filter of the signal processing system, the 

coded signal values may be passed to multipliers where they may be multipUed by 
coefficients. Products resulting from the multiphcations may be directed to adders. The 
products may be summed. The processed signal may be delayed by at least one unit delay. 
The signal may then be output (block 366) from the signal processing system. 

[0085] Processing signals according to the embodiment illustrated in Figure 3, 

enables the complexity of signal processing systems to be reduced by simplifying the 
complexity of multiplication circuits. An advantageous result according to an embodiment of 
the present invention is decreasing processor chip size and therefore processor cost by 
processing more information with coded values comprising more information or bits per 
symbol. 

[0086] The signal processing method according to the present invention may avoid 

interference and signal distortion because the information is transmitted without increasing 
the frequency of operation to intolerable levels. Signal processing activity is also reduced by 
recoding the signal values being processed in a more compact form thus permitting an 
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increased throughput, or more bits per symbol being transmitted per imit time. Power 
consumption may also be reduced because less processing is required to transmit more 
information with fewer coded values according to an embodiment of the present invention. 

[0087] In an embodiment according to the present invention, modified Radix-4 Booth 

coding permits using only 4 digits for the encoding of a PAM-10 signal, resulting in at least a 
halving of the number of products to be processed. In an embodiment according to the 
present invention, the filter chip size may be reduced while at the same time providing a 
higher bit rate of transmission. The delay in transmission may also be reduced resulting in 
faster transmission. Additionally the amount of power consumed per operation may also be 
decreased. 

[0088] In an embodiment according to the present invention, a 2.5 Gigabit/second 

data transmission rate may be accomplished by applying the PAM-10 coding method and a 
standard Cat-5 cables. Remembering that a Cat-5 cable comprises 4 unshielded twisted wire 
pairs, and by transmitting 3 bits per symbol at a fi*equency of 208 MHz, the 2.5 
Gigabit/second transmission rate may be described as follows: 

(4 wire pairs) * (208 MHz transmission fi-equency) * (3 bits per symbol) is 
approximately 2.5 Gigabits of information transmitted per second. 

[0089] In an embodiment of the present invention, more information, i.e., a greater 

number of bits may be transmitted in the same amount of time using PAM-10 coding 
techniques. Although PAM-10 coding has been described in the present application, PAM- 
21, PAM-40, etc., may also be applied where appropriate to further increase the bit rate of 
data transmission by increasing the number of bits per symbol being coded. The invention 
may also be used in multiphers. 

[0090] The foregoing description of the exemplary embodiment of the invention has 

been presented for the purposes of illustration and description. It is not intended to be 
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exhaustive or to limit the invention to the precise form disclosed. Many modifications and 
variations are possible in light of the above teaching. It is intended that the scope of the 
invention be limited not with this detailed description, but rather by the claims appended 
hereto. 

[0091] While the invention has been described with reference to certain 

embodiments, it will be understood by those skilled in the art that various changes may be 
made and equivalents may be substituted without departing from the scope of the invention. 
In addition, many modifications may be made to adapt a particular situation or material to the 
teachings of the invention without departing from its scope. Therefore, it is intended that the 
invention not be limited to the particular embodiment disclosed, but that the invention will 
include all embodiments falling within the scope of the appended claims. 
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